Обсуждение:Число Грэма

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Грем/Грехем

[править код]

Не то, что бы это было сильно принципиально, но Грем - это точно более распространённый вариант? Chinger 21:56, 28 августа 2010 (UTC)[ответить]

Первая цифра

[править код]

Как вычислить первую цифру числа Грэма? 31.42.239.14 12:36, 5 декабря 2012 (UTC)[ответить]

В десятичной системе счисления - никак. Можно только в двоичной (в ней все положительные целые числа начинаются с 1) и в системах с основанием, являющимся степенью тройки (так, в троичной системе - 1, в девятичной - 3). Finstergeist (обс.) 19:10, 7 ноября 2017 (UTC)[ответить]


46.150.13.111 20:10, 9 февраля 2013 (UTC) ozzy_72 Есть описание что такое конечная форма Фридмана в теореме Краскала http://www.proza.ru/2013/02/09/1991 там есть ссылки на оригнальный англоязычный материал. Это я так, может кому интересно.[ответить]

Как Грэм получил это число?

[править код]

Было бы интересно узнать как именно Грэм вывел это число, почему именно такое число? Если объяснение слишком сложное, то было б неплохо хотя бы добавить ссылки. http://www-users.cs.york.ac.uk/susan/cyc/g/graham.htm здесь насколько я понял есть само описание числа, но не его получение... --RAMAON 12:19, 13 июня 2013 (UTC)RAMAON[ответить]

Почему так?

[править код]

"Другими словами, g_1 вычисляется путём вычисления количества башен, n=3^{3^{\cdot^{\cdot^{\cdot^{3}}}}} (где число троек — 3^{3^{3}} = 7625597484987), и затем вычисления n башен в следующем порядке"

Не пойму, почему 3^{3^{3}} будет 7625597484987? 3^{3^{3}}=3^9=19683, не?

193.106.169.66 02:19, 14 августа 2013 (UTC)[ответить]

А, понял, туплю.

Грехем -> Грэм

[править код]

Грэм, Грэхем или Грехем - это ещё можно обсуждать, но чередовать разные варианты в одной статье, иметь разделы, озаглавленные "Проблема Грэма" и следующий - "Определение числа Грехема", а его подразделом - "масштаб числа Грэма" - неправильно. Привёл все к Грэму.

Вообще имя Graham имеет два традиционных обоснованных варианта транскрипции: Грэм и Грэхем, что связано с тем, что в английском языке имя может произноситься как с приступом (Грэ-эм), так и без оного (Грэм). Ситуация осложняется тем, что сам Рон Грэм произносит свою фамилию с едва уловимым приступом, так что сложно сказать, предпочитает ли он Грэма или Грэхема. Если в русскоязычных АИ преобладает вариант Грэхем, статью надо бы переименовать. Но разнобой в пределах одной статьи не нужен.

2001:4898:80E8:2:0:0:0:551 18:35, 4 августа 2015 (UTC)[ответить]